多层次SIFT特征在语义概念检测中的应用

SIFT局部特征因良好的性能在图像和视频的语义概念检测中得到广泛应用。已经有很多学者对SIFT做了深入研究,并提出了PCA-SIFT,SURF,MSER等,但是在SIFT算法中,阶与阶之间采样率的变化对SIFT特征的影响关注很少。考察了SIFT算法中,阶与阶之间采用不同降采样率对SIFT特征差异性的基础上,提出了一种多层次的SIFT（ML-SIFT）算法。Caltech256和SceneClass13数据集上的实验表明,ML-SIFT相比于原始SIFT,其MAP的提高能够分别达到15.7%和5.1％。另外在Caltech256上,当采用不同比例的正负样本训练时,ML-SIFT算法具有较好的稳定性。同时,还将ML-SIFT算法、SIFT、SURF算法做了性能比较,SURF和SIFT算法的性能较接近,但是SIFT和SURF相对于ML-SIFT算法,则其性能较差。实验表明,ML-SIFT是有效的。     

基于对比优化的RRT路径规划改进算法

针对动态环境下机器人RRT路径规划算法缺乏稳定性和偏离最优解的问题,提出一种基于对比优化的RRT路径规划改进算法。算法在新一周期的环境下,通过对上一周期路径树进行剪枝和重新规划得到一条稳定的路径,同时利用基本RRT算法规划出一条新路径,通过对比两条路径得到较优解。仿真和真实机器人实验结果均表明,改进的算法提高了动态复杂环境下RRT路径规划的稳定性,并保证了规划的路径逼近最优解。     

由粗到精稳像方法的应用研究

视频稳像的精度和处理效率在视频稳像处理中非常关键。通过分析视频稳像的原理和常用的几种算法,提出一种基于灰度投影和块匹配相结合的算法。先使用灰度投影算法进行首次匹配工作和粗补偿,针对灰度投影提出一种快速搜索算法,可以有效减少计算量。灰度投影算法的作用是为下一步的工作做铺垫。然后使用块匹配进行第二次匹配和精确补偿,其中菱形搜索（DS）策略的应用可以有效地提高算法效率。提出的算法体现了一种由粗到精的处理思路,灰度投影和块匹配算法可以很好地配合工作。实验结果表明,该算法在保持较高稳像精度的同时有效降低了计算复杂度。     

基于patching的P2P VoD频道间协作策略

在P2P点播系统中,“冷播”频道往往节点较少且分布分散,各个节点形成多个独立的“播放链”,服务器往往需要为每个播放链单独提供一路数据流,负载很大。为此,提出了一种P2P VoD冷热播频道间协作策略,通过利用“热播”频道中具有富余服务能力的节点为“冷播”频道节点提供patching服务,从而连接“冷播”频道各个独立的“播放链”,进而减轻了多频道P2P点播系统中由于频道冷热播的不均衡导致“冷播”频道给服务器带来巨大的负载压力。仿真结果证明了该策略能有效提高多频道点播系统的并发服务能力。     

具有感应反馈环的超高频RFID标签天线设计

针对标签天线在RFID系统中的重要性,基于微带天线设计和电磁场散射理论,设计和分析了一种具有感应反馈环的超高频段RFID标签天线。天线的谐振频率为915 MHz,尺寸为78 mm×23 mm,天线显示近线性相位特性,在电压驻波比小于2的条件下,天线的阻抗带宽为100 MHz。可以通过调整感应反馈环的长度来调整天线的谐振频率,天线的增益为2.5 dBi左右。通过仿真和测量可知,这种天线能较好地满足RFID超高频段标签的要求。     

基于群体优势遗传算法的高校排课问题研究

深入分析了高校排课问题,建立了高校排课问题的数学优化模型,构建了基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案：新的二进制编码方案、初始种群生成方案、适应度函数设计方案、群体优势策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。     

改进的模糊C-均值聚类算法

为了克服模糊C-均值（FCM）聚类算法易陷入局部极小值和对初始值敏感的缺点,提出了一种基于改进量子蚁群的模糊聚类算法。将量子计算原理和蚁群算法相结合来改进FCM算法。初期采用量子遗传算法生成信息素分布,后期利用蚁群算法的全局搜索性、并行计算性等特点避免聚类陷入局部最优解。实验证明该算法保证了种群的多样性,有较好的全局收敛性,克服了模糊C-均值聚类算法的不足,能有效解决未成熟收敛的问题,使聚类问题最终快速、有效地收敛到全局最优解。     

一种随机Petri网的模糊同构方法研究

随机Petri网（SPN）可以同构于一个连续时间马尔可夫链,但在进行系统性能分析时,其状态空间随着系统规模的增大而呈指数性增长,造成系统无法同构分析,结合模糊数学理论提出一种模糊同构（FIM）方法,该方法可以约简复杂状态空间以便同构分析,最后应用该方法分析欧洲列车控制系统（ETCS）在移动闭塞区间条件下无线通信的可靠性,以验证该方法的可行性。     

CLSP问题的周期调度方法及其PSO求解

采用分解思想考虑多阶段CLSP问题,从多阶段生产系统抽象出单阶段生产环节,提出以周期方式对该生产环节进行生产批量调度。在对CLSP周期调度问题进行描述和界定的基础上,建立了相应的数学模型,讨论了周期调度方法中的周期上界以及周期长度与物料批量大小之间的关系等性质,采用基于三层编码的粒子群优化算法进行问题求解。源于冷轧生产实际的计算实例表明周期方法能够大大降低问题的规模且所得设备调整费用比人工方法减少约16%。     

一种改进的快速角点检测方法研究

传统的Harris角点检测算法检测率和可重复率高,但无法满足实时性要求,而Trajkovic等提出的角点检测器虽然计算量小,但是易对边缘产生伪响应,针对这些问题,提出一种新的基于Harris的快速角点检测算法。该算法使用多格算法,并使用四个基础方向上最小强度变化作为预处理结果,再使用自相关矩阵得到角点的响应函数。实验结果表明,新算法改进了Harris 算法和MIC算法,能够有效地抑制边缘响应及纹理角点,并且能够满足实时性要求。